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AMENDMENTS TO THE CLAIMS: 

1. (Currently amended) A method for determining the correctness of a potential 
interprocedural dead store optimization for an optimizing compiler, the optimizing compiler 
generating an intermediate representation of code to be compiled, including a call graph, the 
method comprising a top-down traversal of the call graph, and, for each procedure definition 
reached in the call graph traversal, further comprising: 

determining a live on exit set of global variables for the reached procedure definition; 

determining a live on exit set of global variables for each procedure call point within 
the reached procedure definition; 

storing the determined live on exit set of global variables for each procedure call 
point in a live on exit data structure; and 

using the determined live on exit set of global variables for the reached procedure 
definition to determine global variables that are ineligible for interprocedural dead store 
elimination in the reached procedure definition. 

2. (Currently amended) The method of claim 1 in which the live on exit set of global 
variables for the reached procedure definition is determined by taking the union of all stored 
entries in the live on exit data structure corresponding to call points for the reached 
procedure. 

3. (Currently amended) The method of claim 2 in which determining the live on exit 
set of global variables for each procedure call point within the reached procedure definition 
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comprises: 

determining a basic bloei. live se. for each block of computer code in a control flow 
graph for tl,e reached procedure definition, the basic blocl< live set comprising the variables 
used in the block of computer code and tfte variables used in an, procedure called within the 

block of computer code; and 

determining the live on exit set of globaLvariables for each procedure call point by 
taking the union of the basic block live sets for all successor blocks to the block in the control 
flow graph containing the procedure call point, and adjusting the union to include uses of 
variables in the code between the call point for the procedure and the end of the block 
containing the call point. 



4. (Cun-ently amended) The method of claim 1 in which determining the live on exit 
set for each procedure call point in the reached procedure definition comprises: 

detennining a basic block live set for each block of computer code in a control flow 
graph for the reached procedure definition, the basic block live set comprising the variables 
used in the block of computer code and the variables used in any procedure called within the 
block of computer code; and 

determining the live on exit set for each pn^cedur. call l^point betaking the union of 
the basic block live sets for all successor blocks to the block in the control flow graph 
containing the procedure call point, and adjusting the union to include uses of variables in the 
code between the call point for the procedure and the end of the block containing the call 
point. 
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5. (Currently amended) The method of e.aim 2, fl,«her comprising, after detemnning 
■he live on exi. se, of gJcW variables for ,he reaehed p^cedure definition, removing al, 
entries in the live on exit data structure corresponding to call points for the reached 

procedure. 



6. (Original) The method of claim 3, in which tfte variables used in a procedure 
called Within a block of computer code are dete^ined by accessing the mod/use set for the 
procedure associated with the procedure definition node in the call graph. 

7. (Currently amended) The method of claim . in which using the live on exit set of 
StoLvariables for the reached procedure definition to detennine the variables that are 
ineligible for interprocedural dead store elimination in the reached procedure definition 
comprises generating pseudo uses of the members of the live on exi. set of gJobaLvariables 
for the reached procedure definition in the dau flow graph for d.e reached procedure 
definition. 



8. (Previously presented) The method of claim I in which the live on exit data 
structure comprises bit vector entries and is indexed by call graph edges. 



9. (Currently amended) The method of claim 2 further , 

line whether the 



comprising using the live on 
exit set of globaLvariables for the reached procedure definition to determir 
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reached procedure definition may be cloned by the optimizing compiler. 

10. (Currently amended) A method for determining the correctness of a potential 
inten^rocedura. dead store optimization for an optimizing compiler, the optimizing compiler 
generating an intermediate representation of code to be compiled, including a call graph, the 
n^ethod comprising a top-down traversal of the call graph, and, for each procedure definition 
reached in the call graph traversal, further comprising: 

determining a live on exit set of globaLvariables for each procedure call point 

within the reached procedure definition by: 

determining a basic block live se. for each block of computer code in a control 

flow graph for the reached procedure definition, the basic block live se, comprising the gtobd 
variables used in the block of computer code and the gl^variables used in any procedure 
called within the block of computer code; and 

determining the live on exit se, of gtobal variables for each procedure call point by 
taking ,he union of ,he basic block live se,s for all successor blocks ,o ,he block in ,hc con,ro, 
flow graph comaining the procedure call point, and adjusting the union ,o include uses of 
EbtaLvariables in ,he code between the call point for the procedu.. and the end of the block I 
containing the call point; I 

storing the determined live on exit se, of gbM variables for each procedure call point | 
in a live on exi, data structure comprising a bit vector indexed by a call graph edge; ' 

detennining a live on exit sc. of global variables for the ^ched procedure definition I 
by taking the union of all stored entries in the live on exit data sh^cture corresponding to call ' 

points for the reached procedure; 
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removing ,„ entries in the live on exi, da« structure corresponding to call points for 

the reached procedure; and 

using the live on exit set of glabal variables for the reached procedu,. definition to 
deten^ine gteW variables that are ineligible for interprocedura, dead store elimination in the 

reached procedure definition. 



11. (Previously presented) A computer program product for the compilation of 
computer code, the computer program product comprising a computer usable medium having 
computer readable code means embodied in said medium, comprising computer readable 
program code means to cany out the method of claim 1 . 

12. (Currently amended) An optimizing compiler comprising: 
means for generating an intermediate representation of computer code, the 
intermediate representation comprising a call graph; 

means for traversing the call graph in top down order; 
means for storing a live on exit data structure; 

means for generating a record in the live on exit data structure for each procedure call 
encountered in the traversal of the call graph, the record comprising data representing ^ 1 
variables that are live at the point of the procedure call; and ' 

means for calculating the live on exit set for a procedure definition reached in 

traversing the call graph, 

wteuL .he means for calculating the live on exit set .on,pri*^_smM^„eans for j 
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retrieving records fro. the live on exit data structure corresponding to the reached procedure 
definition, means for performing a union of the records to detennine the live on exit set for 
the reached procedure definition, and means for signaling the availability of a dead store 
elimination optimization for a store operation contained in the reached procedure definition 
based on the live on exit set calculated for the procedure definition. 

13. (Original) The optimizing compiler of claim 12, further comprising means for 
removing records associated with the reached procedure definition from the live on exit data 
structure following calculation of the live on exit set for the reached procedure definition. 



14. (Currently amended) A component for determining the correctness of a potential 
interprocedural dead store optimization for an optimizing compiler, the optimizing compiler 
generating an intermediate representation of code to be compiled, including a call graph, the 
component comprising: 

means to traverse the call graph in top-down order, 

means for determining a live on exit set of globaLvariables for each procedure call 
point within a reached procedure definition during the call graph traversal by: 

determining a basic block live set for each block of computer code in a control 

flow graph for the reached procedure definition, the basic block live set comprising the giob^ 
variables used in the block of computer code and the gtolvariables used in any procedure 
called within the block of computer code, and 

determining the live on exit set for each procedure call by taking the union of 
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the basic block live sets for all successor blocks to the block in the control flow graph 
containing the procedure call point and by adjusting the union to include uses of global 
variables in the code between the call point for the procedure and the end of the block 

containing the call point, 

mean, for storing .he live on exi. set of global variables for each p,x,cedu,e cal, poin, 
in an en„y in a live on exi. daa structure comprising a bit vector indexed by a call graph 

edge, 

means for detern^ining a live on exit set of giobaLvariables for the reached procedure 
determination by taking the union of all stored entries in the live on exit data structure 
corresponding to call points for the reached procedure, 

means for ren^oving all entries in the live on exit data st^cture corresponding to call 
points for the reached procedure following detennination of the live on exit set of gM 
variables for the reached procedure definition, and 

means for determining the gbbal variables that are ineligible for interprocedural dead 
store elimination in the reached procedure definition, using the live on exit set of gj^ 
variables for the reached procedure definition. 

15. (Currently amended) The method of claim 1, further comprising determining 
variables, other than tWvariables determined to be ineligible for inten^rocedural dead store I 
elimination, to be eligible for interprocedural dead store elimination. ' 



16. (Currently amended) The method of claim 15, further comprising eliminating 
these-th^variables determined to be eligible for inten^rocedural dead store elimination. 
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17- (Cuirently amended) The method of claim 10, further comprising detenr, in ing 
variables, other than thes.variab.es determined to be ineligible for interprocedural dead store 
elimination, to be eligible for interprocedural dead store elimination. 



18. (Currently amended) The method of claim 17, further comprising eliminating 



tWthe variables determined to be eligible for interprocedural dead 



store elimination. 
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